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Abstract 

Given a sequence (a^) = 00,01,02,... of real numbers, define a new se- 
quence C{ak) = (bk) where bk = a\ — a^-iak+i- So (ofc) is log-concave if and 
only if (bk) is a nonnegative sequence. Call (ofc) infinitely log-concave if £' (ofc) 
is nonnegative for all i > 1. Boros and Moll [4] conjectured that the rows of 
Pascal's triangle are infinitely log-concave. Using a computer and a stronger 
version of log-concavity, we prove their conjecture for the nth row for all 
n < 1450. We also use our methods to give a simple proof of a recent result of 
Uminsky and Yeats [30] about regions of infinite log-concavity. We investigate 
related questions about the columns of Pascal's triangle, g-analogues, sym- 
metric functions, real-rooted polynomials, and Toeplitz matrices. In addition, 
we offer several conjectures. 

1 Introduction 

Let 

(Ofc) = (cifc)fc>0 = (^0, 0-1, (32, • • • 
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be a sequence of real numbers. It will be convenient to extend the sequence to 
negative indices by letting = for A; < 0. Also, if (a^) = oq, ai, . . . , a„ is a finite 
sequence then we let = for /c > n. 

Define the C-operator on sequences to be C{ak) = ipk) where hk = al — ak-iak+i- 
Call a sequence i-fold log-concave if C'{ak) is a nonnegative sequence. So log- 
concavity in the ordinary sense is 1-fold log- concavity. Log-concave sequences arise 
in many areas of algebra, combinatorics, and geometry. See the survey articles of 
Stanley [25] and Brenti [8] for more information. 

Boros and Moll ^ page 157] defined (a^) to be infinitely log-concave if it is i-fold 
log-concave for all i > 1. They introduced this definition in conjunction with the 
study of a specialization of the Jacobi polynomials whose coefficient sequence they 
conjectured to be infinitely log-concave. Kauers and Paule [16] used a computer 
algebra package to prove this conjecture for ordinary log- concavity. Since the coeffi- 
cients of these polynomials can be expressed in terms of binomial coefficients, Boros 
and Moll also made the statement: 

"Prove that the binomial coefficients are oo-logconcave." 

We will take this to be a conjecture that the rows of Pascal's triangle are infinitely 
log-concave, although we will later discuss the columns and other lines. When 
given a function of more than one variable, we will subscript the ^-operator by 
the parameter which is varying to form the sequence. So Ck{^ would refer to the 
operator acting on the sequence i^j^y^- Note that we drop the sequence parentheses 
for sequences of binomial coefficients to improve readability. We now restate the 
Boros-Moll conjecture formally. 

Conjecture 1.1. The sequence (^)^>q is infinitely log-concave for all n > 0. 

In the next section, we use a strengthened version of log-concavity and computer 
calculations to verify Conjecture 11.11 for all n < 1450. Uminsky and Yeats |iiOj set 
up a correspondence between certain symmetric sequences and points in M™. They 
then described an infinite region TZ C M*" bounded by hypersurfaces and such that 
each sequence corresponding to a point of 71 is infinitely log-concave. In Section [HI 
we show how our methods can be used to give a simple derivation of one of their 
main theorems. We investigate infinite log-concavity of the columns and other lines 
of Pascal's triangle in Section HI Section [5] is devoted to two g-analogues of the 
binomial coefficients. For the Gaussian polynomials, we show that certain analogues 
of some infinite log-concavity conjectures are false while others appear to be true. 
In contrast, our second g-analogue seems to retain all the log-concavity properties 
of the binomial coefficients. In Section El after showing why the sequence {hk)k>o 
of complete homogeneous symmetric is an appropriate analogue of sequences of 
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binomial coefficients, we explore its log-concavity properties. We end with a section 
of related results and questions about real-rooted polynomials and Toeplitz matrices. 

While one purpose of this article is to present our results, we have written it 
with two more targets in mind. The first is to convince our audience that infinite 
log-concavity is a fundamental concept. We hope that its definition as a natural 
extension of traditional log-concavity helps to make this case. Our second aspiration 
is to attract others to work on the subject; to that end, we have presented several 
open problems. These conjectures each represent fundamental questions in the area, 
so even solutions of special cases may be interesting. 



2 Rows of Pascal's triangle 

One of the difficulties with proving the Boros-Moll conjecture is that log-concavity is 
not preserved by the /^-operator. For example, the sequence 4, 5, 4 is log-concave but 
C{4:, 5, 4) = 16, 9, 16 is not. So we will seek a condition stronger than log-concavity 
which is preserved by C. Given r G M, we say that a sequence (a^) is r-factor 
log-concave if 

al > rak-iak+i (1) 

for all k. Clearly this implies log-concavity if r > 1. 

We seek an r > 1 such that (a^) being r-factor log-concave implies that {hk) = 
C{ak) is as well. Assume the original sequence is nonnegative. Then expanding 
r&fc_i6fc+i < h\ in terms of the and rearranging the summands, we see that this 
is equivalent to proving 

(r — l)a^_^a^^_;^ + 2afc_ia;.afc+i < ct;, + rak_2ak{ai^^^ — 0^0^+2) + 

By our assumptions, the two expressions with factors of r on the right are non- 
negative, so it suffices to prove the inequality obtained when these are dropped. 
Applying ([T]) to the left-hand side gives 

r — 1 2 

(r - l)al_^al_^-^ + 2ak-ialak+i < —^al + -al 
So we will be done if 

r - 1 2 



Finding the root ro > 1 of the corresponding quadratic equation finishes the proof 
of the ffist assertion of the following lemma, while the second assertion follows easily 
from the ffist. 
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Lemma 2.1. Let (a^) be a nonnegative sequence and let tq = (3 + \/5)/2. Then 
(ak) being rQ-factor log-concave implies that C{ak) is too. So in this case (ofc) is 
infinitely log-concave. □ 



Now to prove that any row of Pascal's triangle is infinitely log-concave, one 
merely lets a computer find for i up to some bound /. If these sequences are 

all nonnegative and jCK^) is rg-factor log-concave, then the previous lemma shows 
that this row is infinitely log-concave. Using this technique, we have obtained the 
following theorem. 

Theorem 2.2. The sequence (2)^>q is infinitely log-concave for all n < 1450. □ 

We note that the necessary value of / increases slowly with increasing n. As an 
example, when n = 100, our technique works with / = 5, while for n = 1000, we 
need / = 8. 

Of course, the method developed in this section can be applied to any sequence 
such that C'{ak) is ro-factor log-concave for some i. In particular, it is interesting to 
try it on the original sequence which motivated Boros and Moll [4J to define infinite 
log-concavity. They were studying the polynomial 

m 

PUx)=Y,de{m)x' (2) 

where 

*M-|:--C::f)C":OC,)- 

Kauers [private communication] has used our method to verify infinite log-concavity 
of the sequence ((i^(m))^>o for m < 129. For such values of m, applied to the 
sequence is rg-factor log-concave. 

3 A region of infinite log-concavity 

Uminsky and Yeats [5D] took a different approach to the Boros-Moll Conjecture as 
described in the Introduction. Since they were motivated by the rows of Pascal's 
triangle, they only considered real sequences oq, ai, . . . , which are symmetric (in 
that Ofc = an-k for all k) and satisfy ao = ctn = 1- Each such sequence corresponds 
to a point (ai, . . . , am) G where m = [n/2j . 

Their region, TZ, whose points all correspond to infinitely log-concave sequences, 
is bounded by m parametrically defined hypersurfaces. The parameters are x and 
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di,d2, ■ ■ ■ ,d.m and it will be convenient to have the notation 

k 

Sk = ^ di- 

i=l 

We will also need ri = (1 + -\/5)/2. Note that r\ = tq. The kth hypersurface, 
1 < A; < m, is defined as 

X>1, 1 = di > ■ ■ ■ > dk > 4+2 > ■ ■ ■ > dm> 0}, 

while 

Hm = {{x''\ . . . , x^"'-\ cx'''''-^) : X>1, 1 = di > ■ ■ ■ > dm-1 > 0}, 

where 

J ri if = 2m, 
I 2 if n = 2m + 1. 

Let us say that the correct side of Tik for 1 < k < m consists of those points in 
that can be obtained from a point on Tik by increasing the kth coordinate. Then 
let TZ be the region of all points in M*" having increasing coordinates and lying on 
the correct side of Tik for all k. We will show how our method of the previous section 
can be used to give a simple proof of one of Uminsky and Yeats' main theorems. 
But first we need a modified version of Lemma 12.11 to take care of the case when 
n = 2m + 1. 

Lemma 3.1. Let oq, ai, . . . , a2m+i be a symmetric, nonnegative sequence such that 
(i) Ci\> roafe-iafe+i for k < m, and 
(a) am > 2am-i- 

Then C{ak) has the same properties, which implies that (a^) is infinitely log-concave. 

Proof. Clearly C{ak) is still symmetric. To show that the other two properties per- 
sist, note that in demonstrating Lemma [271] we actually proved more. In particular, 
we showed that if equation ([1]) holds at index k of the sequence (ofc) (with r = ro), 
then it also holds at index k of the sequence C{ak) provided that the original sequence 
is log-concave. Note that the assumptions of the current lemma imply log-concavity 
of (ofc): This is clear at indices k ^ m,m + 1 because of condition (i). Also, using 
symmetry and multiplying condition (ii) by a.^ gives > 2am-iam = '^CLm-idm+i 
(and symmetrically for A; = m -|- 1). 
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So now we know that condition (i) is also true for C{ak)- As for condition (ii), 
using symmetry we see that we need to prove 

Rearranging terms and dropping one of them shows that it suffices to demonstrate 

2Qi^_1 -\- Qim—lQ'ra — Q-m' 

But this is true because of (ii), and we are done. □ 

Theorem 3.2 ([30]). Any sequence corresponding to a point of TZ is infinitely log- 
concave. 

Proof. It suffices to show that the sequence satisfies the hypotheses of Lemma 12.11 
when n = 2m, or Lemma [3.11 when n = 2m + 1. 

Suppose first that k < m. Being on the correct side of TCk is equivalent to there 
being values of the parameters such that 

al > {rix^'f = r2x(^'=-i+'^^)+(^^+i-'^'=+i) = roak-iak+i. 

Thus we have the necessary inequalities for this range of k. 

If k = m then we can use an argument as in the previous paragraph if n = 2m. 
If n = 2m + 1 , then being on the correct side of Tim is equivalent to 

a^Yi ^ 2x 2ajji—i. 

This is precisely condition (ii) of Lemma 13.11 which finishes the proof. □ 

4 Columns and other lines of Pascal's triangle 

While we have treated Boros and Moll's statement about the infinite log-concavity 
of the binomial coefficients to be a statement about the rows of Pascal's triangle, 
their wording also suggests an examination of the columns. 

Conjecture 4.1. The sequence is infinitely log-concave for all fixed k >0. 

We will give two pieces of evidence for this conjecture. One is a demonstration 
that various columns corresponding to small values of k are infinitely log-concave. 
Another is a proof that C^Q is nonnegative for certain values of i and all k. 

Proposition 4.2. The sequence is infinitely log-concave for < k < 2. 
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Proof. When k — we have, for alH > 1, 

A (o) =(1,0,0,0,...). 

For A; = 1 we obtain 

=(1,1,1,...) 

so infinite log-concavity follows from the k = case. The sequence when /c = 2 is a 
fixed point of the >C-operator, again implying infinite log-concavity. □ 

In what follows, we use the notation L{ak) for the kth element of the sequence 
C{ak), and similarly for Lj. and Ln. 

Proposition 4.3. The sequence ^1^(2) is nonnegative for all k and for < i < 4. 

Proof. By the previous proposition, we only need to check A; > 3. Using the expres- 
sion for a binomial coefficient in terms of factorials, it is easy to derive the following 
expressions: 



and 



n\ I ln\l n 
k) ~ n\k) U- 1 



2 

n\ 2 I n\ I n \ I n 



"V^y v?{n-l)\kj \k-lj \k-2^ 

With a little more work, one can show that (^) can be expressed as a product 
of nonnegative factors times the polynomial 

(4A; - 6)71^ - (4A;2 - lOfc + 6)n - fc^ 

To show that this is nonnegative, we write n = /c + m for m > to get 

{Ak - 6)m2 + (4A;2 -2k- 6)m + (3^;^ - Qk). 

But the coefficients of the powers of m are all positive for /c > 3, so we are done 
with the case i = 3. 

When i = 4, we follow the same procedure, only now the polynomial in m has 
coefficients which are polynomials in k up to degree 7. For example, the coefficient 
of is 

528A;^ - 8A;^ - 11, 248A;^ + 25, 360A;^ - 5, SSSA;^ - 24, 296A;^ + 16, 080A; - 1, 584. 

To make sure this is nonnegative for integral > 3, one rewrites the polynomial as 

(528A;2 -Sk- 11, 248)A;^ + (25, 360P - 5, 888A; - 24, 296)P + (16, 080A; - 1, 584), 

finds the smallest k such that each of the factors in parentheses is nonnegative from 
this value on, and then checks any remaining k by direct substitution. □ 
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Kauers and Paule [16] proved that the rows of Pascal's triangle are i-fold log- 
concave for i < 5. Kauers [private communication] has used their techniques to 
confirm Proposition 14.31 and to also check the case i = 5 for the columns. For the 
latter case, Kauers used a computer to determine 

explicitly, which is just a rational function in n and k. He then showed that ([3]) is 
nonnegative by means of cylindrical algebraic decomposition. We refer the interested 
reader to [16] and the references therein for more information on such techniques. 

More generally, we can look at an arbitrary line in Pascal's triangle, i.e., con- 
sider the sequence {2Xmv)m>o' "^^^ unimodality and (1-fold) log-concavity of such 
sequences has been investigated in [3|, [271 [2H1 [29] . We do not require that u and 
V be coprime, so such sequences need not contain all of the binomial coefficients 
in which a geometric line would intersect Pascal's triangle, e.g., a sequence such as 
(o) ' (2) ' (4) ' • • • "^ould be included. By letting m < 0, one can get a finite truncation 
of a column. For example, if n = 5, k = 3, u = —1, and v = then we get the 
sequence 

vs) ' (3) ' (3. 

which is not even 2-fold log-concave. So we will only consider m > 0. Also 

n + mu\ / n + mu 
k + mv J \n — k + m{u 

so we can also assume f > 0. 

We offer the following conjecture, which includes Conjecture II. II as a special case. 

Conjecture 4.4. Suppose that u and v are distinct nonnegative integers. Then 
("m™")m>o ^'^ infinitely log-concave for all n > if and only if u < v or f = 0. 

We first give a quick proof of the "only if" direction. Supposing that u> v > 1, 
we consider the sequence 

W'U. 

obtained when n = 0. We claim that this sequence is not even log-concave and that 
log-concavity fails at the second term. Indeed, the fact that (^) < (2^) follows 
immediately from the identity 
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which is a special case of Vandermonde's Convolution. 

The proof just given shows that subsequences of the columns of Pascal's triangle 
are the only infinite sequences of the form ("mT")m>o ^^^^ possibly be infinitely 
log-concave. We also note that the previous conjecture says nothing about what 
happens on the diagonal u = v. Of course, the case u = v = 1 is Conjecture 14.11 
For other diagonal values, the evidence is conflicting. One can show by computer 
that ('"'+™'") is not 4-fold log-concave for n = 2 and any 2 < u < 500. However, 

this is the only known value of n for which ("^'J^")^>q is not an infinitely log-concave 
sequence for some u > 1. 

We conclude this section by offering considerable computational evidence in favor 
of the "if" direction of Conjecture 14.41 Theorem 12.21 provides such evidence when 
u = and v = 1. Since all other sequences with u < v have a finite number of 
nonzero entries, we can use the ro-factor log-concavity technique for these sequences 
as well. For all n < 500, 2 < < 20 and < m < t;, we have checked that 

— ' — — — ' V mv / m>0 

is infinitely log-concave. 



5 Q'-analogues 

This section will be devoted to discussing two g-analogues of binomial coefficients. 
For the Gaussian polynomials, we will see that the corresponding generalization of 
Conjecture 11.11 is false, and we show one exact reason why it fails. In contrast, 
the corresponding generalization of Conjecture 14.11 appears to be true. This shows 
how delicate these conjectures are and may in part explain why they seem to be 
difficult to prove. After introducing our second g-analogue, we conjecture that the 
corresponding generalizations of Conjectures 11.11 14.11 and 14.41 are all true. This 
second g-analogue arises in the study of quantum groups; see, for example, the 
books of Jantzen |15j and Majid [2 Ij . 

Let g be a variable and consider a polynomial /(g) G IR[g]. Call /(g) 
q-nonnegative if all the coefficients of /(g) are nonnegative. Apply the /^-operator 
to sequences of polynomials (/^(g)) in the obvious way. Call such a sequence q-log- 
concave if C{fk{q)) is a sequence of g-nonnegative polynomials, with i-fold g-log- 
concavity and infinite g-log-concavity defined similarly. 

We will be particularly interested in the Gaussian polynomials. The standard 
q-analogue of the nonnegative integer n is 

[n] = [n], = ^-^ = 1 + g + g2 + . . . + 
Then, for < A; < ra, the Gaussian polynomials or q-hinomial coefficients are defined 
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as 



n 




n 









where [n]g! = [l]q[2]g ■ ■ ■ [n]q. For more information, including proofs of the assertions 
made in the next paragraph, see the book of Andrews [2J . 

Clearly substituting q = 1 gives ^ = (^) . Also, it is well known that the 
Gaussian polynomials are indeed g-nonnegative polynomials. In fact, they have var- 
ious combinatorial interpretations, one of which we will need. An (integer) partition 
of n is a. weakly decreasing positive integer sequence A = (Ai, A2, . . . , A^) such that 

|A| == Aj = n. The Aj are called parts. For notational convenience, if a part k 
is repeated r times in a partition A then we will denote this by writing k^ in the 
sequence for A. We say that A fits inside an sxt box if Ai <t and i < s. Denote the 
set of all such partitions by P{s, t). It is well known, and easy to prove by induction 
on n, that 

n 



k 



E (4) 

AGP(n-fc,fc) 

We are almost ready to prove that the sequence ( ) is not infinitely g- log- 
concave. In fact, we will show it is not even 2-fold g-log-concave. First we need a 
lemma. In it, we use mint f{q) to denote the nonzero term of least degree in f{q). 

Lemma 5.1. Let ([3) = Bk{q). Then for k < n/2, 

q^ if k < n/2, 
2q^ ifk = n/2. 



mini Bk{q) 



Proof. Since Bk{q) = [^] ^— [fjl^] [fJli] it suffices to prove, in view of (jl]), the following 
two statements. If i < k and 

(A, /i) G P{n -k + l,k-l) X P{n - A; - 1, A; + 1) 

with |A| + = z, then (A,/i) G P{n — k, k)"^. Furthermore, the number of elements 
in P{n — k, k)"^ — P{n — k + 1, k — 1) x P[n — k — l,k + 1) is or 1 or 2 depending 
on whether i<k or i = k< n/2 ot i = k = n/2, respectively. 

The first statement is an easy consequence of \X\ + \fi\ = i < k < n — k. A similar 
argument works for the i < k case of the second statement. If i = k then the pair 
{{k), 0) is in the difference and if i = k = n/2 then the pair (0, (1^)) is as well. □ 

Proposition 5.2. Let L\ ([^]) = Ck{q). Then for n > 2 and k = [n/2\ we have 

mintCfc(g) = -g"-2. 

Consequently, ([fc]);,>Q is not 2-fold q-log-concave. 
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Proof. The proofs for n even and odd are similar, so we will only do the former. So 
suppose n = 2k and consider 

Ckiq) = Bk{qf - Bk-i{q)Bk+i{q) = Bk{qf - Bk^i{qf . 

By the previous lemma minti?fc(g)^ = Aq^^ and mint -8^-1(5')^ = q^^~'^. Thus 
mintCfc(g) = —q^^'"^ = — g""^ as desired. □ 

After what we have just proved, it may seem surprising that the following con- 
jecture, which is a g-analogue of Conjecture 14. does seem to hold. 

Conjecture 5.3. The sequence ([^])„>^ is infinitely q-log- concave for all fixed k > 
0. 

As evidence, we will prove a g-analogue of Proposition 14.21 and comment on 
Proposition 14.31 in this setting. 

Proposition 5.4. The sequence ([fc])„>^ is infinitely q-log-concave for < k < 2. 

Proof. When k = one has the same sequence as when q = 1. 
When = 1 we claim that 



(i,9,r,r,---)- 



Indeed, 



[nf - [n- l][n + 1] 



(1 - - (1 - - 



q 



n-l 



(and recall that the sequence starts at n = 1). It follows that 



1,0,0,0,...) 



for i > 2. 

For k = 2, the manipulations are much like those in the previous paragraph. 
Using induction on i, we obtain 



q 



(2'-l)(n-2) 



for i > 0. This completes the proof of the last case of the proposition. 



□ 
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If we now consider arbitrary k it is not hard to show, using algebraic manipula- 
tions like those in the proof just given, that 





n 


\ gU—k 


n 




n 


( 


_k_ 


)~ N 









(5) 



These are, up to a power of q, the g-Narayana numbers. They were introduced 
by Fiirlinger and Hofbauer [13] and are contained in a specialization of a result 
of MacMahon [20l page 1429] which was stated without proof. They were further 
studied by Branden [5]. As shown in the references just cited, these polynomials are 
the generating functions for a number of different families of combinatorial objects. 
Thus they are g-nonnegative. 
More computations show that 



3n—3k 



[2] 



1] 





2 








n 




n 




n 






_k-l_ 




_k-l_ 



(6) 



It is not clear that these polynomials are g-nonnegative, although they must be if 
Conjecture 15.31 is true. Furthermore, when q = 1, the triangle made as n and k 
vary is not in Sloane's Encyclopedia [2^ (although it has now been submitted). We 
expect that these integers and polynomials have interesting, yet to be discovered, 
properties. 

We conclude our discussion of the Gaussian polynomials by considering the se- 
quence 

n + mu 



mv 



(7) 



m>0 



for nonnegative integers u and f , as we did in Section H] for the binomial coefficients. 
When u> V the sequence has an infinite number of nonzero entries. We can use (jlj) 
to show that the highest degree term in ["^"]^ — ["^^"] has coefficient —1, so the 
sequence ([7]) is not even g-log-concave. When u < v, it seems to be the case that 
the sequence is not 2-fold g-log-concave, as shown for the rows in Proposition 15.21 
When u = V, the evidence is conflicting, reflecting the behavior of the binomial 
coeflicients. Since setting g = 1 in ["+"^"1 yields ("+™«), we know that ([2+-"]) 

^ ^ L mu J \ mu / ' \ L mu J / m>0 

is not always 4-fold g-log-concave. It also transpires that the case n = 3 is not 
always 5-fold g-log-concave. We have not encountered other values of n that fail to 
yield a g-log-concave sequence when u = v. 

While the variety of behavior of the Gaussian polynomials is interesting, it would 
be desirable to have a g-analogue that better reflects the behavior of the binomial 
coefficients. A g-analogue that arises in the study of quantum groups serves this 
purpose. Let us replace the previous g-analogue of the nonnegative integer n with 
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the expression 



^ ^ ^ ^ ^ ^ + . . . + q^-\ 

q-q 1 

From this, we obtain a g-analogue of the binomial coefficients by proceeding as for 
the Gaussian polynomials: for < k < n, we define 

n\ (n)! 



k/ {k)\{n-k)\ 

where {n)\ = (1)(2) ■ ■ ■ {n). 

Letting g ^ 1 in gives (^) , and a straightforward calculation shows that 



n 



kl qnk-k'^ 



n 



So (^) is, in general, a Laurent polynomial in q with nonnegative coefficients. Our 
definitions of g-nonnegativity and g-log-concavity for polynomials in q extend to 
Laurent polynomials in the obvious way. 

We offer the following generalizations of Conjectures II. 1^ 14.11 and 14.41 

Conjecture 5.5. 

(a) The row sequence {{l))i^yQ is infinitely q-log-concave for all n >0. 

(h) The column sequence is infinitely q-log-concave for all fixed k >0. 

(c) For all integers < u < v, the sequence (("^T"))m>o infinitely q-log-concave 
for all n > 0. 

Several remarks are in order. Suppose that for f{g),g{q) G M[g,g^^], we say 
fig) < gig) if g{q) — fig) is g- nonnegative. Then the proofs of Lemmas 12.11 and [3TT] 
work equally well if the a^'s are Laurent polynomials and we replace the term "log- 
concave" by "g- log-concave." Using these lemmas, we have verified Conjecture l5.5( a) 
for all n < 53. Even though (a) is a special case of (c), we state it separately since 
(a) is the g-generalization of the Boros-MoU conjecture, the primary motivation for 
this paper. 

As evidence for Conjecture 15.5( b). it is not hard to prove the appropriate ana- 
logue of Propositions 14.21 and 15. 4[ i.e. that the sequence Q.)^^f^ is infinitely g-log- 
concave for all < A; < 2. To obtain the expressions for L„ {{^)) and {(1))^ take 
equations ([5]) and ([6]), replace all square brackets by angle brackets and replace each 
the terms q"'~^ and g3"-3fc i^j ^]^q number 1. 
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Conjecture 15.5( c) has been verified for all n < 24 with v < 10. When u > v, we 
can use (Mj to show that the lowest degree term in - has coefficient 

— 1, so the sequence is not even g-log-concave. When u = v, the quantum groups 
analogue has exactly the same behavior as we observed above for the Gaussian 
polynomials. 

6 Symmetric functions 

We now turn our attention to symmetric functions. We will demonstrate that the 
complete homogeneous symmetric functions {hk)k>o are a natural analogue of the 
rows and columns of Pascal's triangle. We show that the sequence {hk)k>o is i- 
fold log-concave in the appropriate sense for z < 3, but not 4-fold log-concave. 
Like the results of Section [5l this result underlines the difficulties and subtleties of 
Conjectures 11.11 and 14.11 In particular, it shows that any proof of Conjecture 11.11 or 
Conjecture 14. II would need to use techniques that do not carry over to the sequence 
{hk)k>o- For a more detailed exposition of the background material below, we refer 
the reader to the texts of Fulton Macdonald [19j, Sagan [23j or Stanley [26] . 

Let X = {xi, X2, . . .} be a countably infinite set of variables. For each n > 0, the 
elements of the symmetric group 6„ act on formal power series /(x) G IR[[x]] by 
permutation of variables (where Xi is left fixed ii i > n). The algebra of symmetric 
functions, A(x), is the set of all series left fixed by all symmetric groups and of 
bounded (total) degree. 

The vector space of symmetric functions homogeneous of degree k has dimension 
equal to the number of partitions A = (Ai, . . . , A^) of k. We will be interested in 
three bases for this vector space. The monomial symmetric function corresponding 
to A, m\ = mA(x), is obtained by symmetrizing the monomial x^^ ■ ■ The kth 
complete homogeneous symmetric function, hk, is the sum of all monomials of degree 
k. For partitions, we then define 

hx = /iAi ■ ■ ■ hx^. 

Finally, the Schur function corresponding to A is 

sx = det{hx.^i^j)i<ij<i. 

We remark that this determinant is a minor of the Toeplitz matrix for the sequence 
{hk). We will have more to say about Toeplitz matrices in the next section. 

Our interest will be in the sequence just mentioned {hk)k>o- Let hkiV") denote 
the integer obtained by substituting xi = ■ • • = = 1 and = for i > n into 
hk = /ifc(x). Then /ifc(r) = (the number of ways of choosing k things from 
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n things with repetition) and so the above sequence becomes a column of Pascal's 
triangle. By the same token /ifc(l"-'=) = ("^^) and so the sequence becomes a row. 

We will now collect the results from the theory of symmetric functions which we 
will need. Partially order partitions by dominance where A < if and only if for 
every i > 1 we have Ai + ■ ■ ■ + Aj < /ii + ■ ■ ■ + /ij. Also, if {6a} is any basis of A(x) 
and / G A(x) then we let \b\\f denote the coefficient of the basis element 6a in the 
expansion of / in this basis. First we have a simple consequence of Young's Rule. 

Theorem 6.1. For any partitions A, /x we have [m^sx is a nonnegative integer. In 
particular, 

Let A + yU denote the componentwise sum (Ai + yUi, A2 + yU25 • • •)• The next result 
follows from the Littlewood-Richardson Rule and induction. 

Theorem 6.2. For any partitions A"*^, . . . , A^' and we have [s^]sx^ ■ ■ ■ sx^ is a non- 
negative integer. In particular, 

Because of this result we call A^ H — ■ + A'*" the dominant partition for sai ■ ■ ■ sx^. 

Finally, we need a result of Kirillov [ITj about the product of Schur functions, 
which was proved bijectively by Kleber [IB] and Fulmek and Kleber [TT]. This 
result can be obtained by applying the Desnanot-Jacobi Identity — also known as 
Dodgson's condensation formula — to the Jacobi-Trudi matrix for s^r+i. Note that, 
to improve readability, we drop the sequence parentheses when a sequence appears 
as a subscript. 

Theorem 6.3 ( [HI [HI [H] ) . For positive integers k,r we have 

To state our results, we need a few more definitions. If 6a is a basis for A(x) 
and / G A(x) then we say / is bx-nonnegative if [6a]/ > for all partitions A. 
Note that mA-nonnegativity is the natural generalization to many variables of the 
g-nonnegativity definition for M[g]. Also note that SA-nonnegativity implies mA- 
nonnegativity by Theorem 16.11 

Theorem 6.4. The sequence 0{hk) is sx- nonnegative for < i < 3. But the 
sequence £^(/ifc) is not mx-nonnegative. 
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Proof. From the definition of tlie Scliur function we have 

L^{hk) = hk = Sk and L^{hk) = {hkf - hk^ih^+i = Sk^. 
Now Theorem 16.31 immediately gives 

which is SA-nonnegative by the first part of Theorem 16.21 Using Theorem 16.31 twice 
gives 

= (Sfc)^ {Sk-i f - {Skf S(A:-i)3S(fc+i)3 

= {Sk f Sk'iSki + S(fc_l)3Sfc2S(fc+l)3 

which is again SA-nonnegative. This finishes the cases < 2 < 3. 

We now assume k > 2. Computing L'^{hk) from the expression for L^{hk) gives 
the sum of the terms in the left column below. The right column gives the dominant 
partition for each term, as determined by Theorem 16. 2[ 

+ isk)\sk2)\sk^y i8k,Ak,2k,2k) 

+2(sfc)2(sfc2)2sfc4S(fc_i)3S(fc+i)3 {7k, 5k, 3k, k) 

+ (s(fc_i)3)2(sfc2)2(s(fc+i)3)2 (6/c, Qk, 4k) 
-(sfc_i)2s(fc_i)2S(fc-i)4(sfe+i)2s(fc+i)2S(fc+i)4 {8k, Ak, 2k, 2k) 

-(sfc_i)^S(fc_i)2S(fc_i)4Sfc3S(fc+i)2S(fc+2)3 {7k -1,5k + l,3k + l,k - 1) 

-■S(fc-2)3S(fc-i)2-Sfc3(sfc+i)2s(fe+i)2S(fe+i)4 {7k + l,5k-l,3k-l,k + 1) 

-■5(fc-2)3S(fc_i)2(sfc3)2s(fc+i)2S(fe+2)3 {6k,6k,4:k) 

Now consider A = {7k + 1,5k — 1,3k — 1, k + 1), the dominant partition for the 
penultimate term above. Observe that if /x is the dominant partition for any other 
term, then A ^ /i. So, by the second part of Theorem 16.21 sx appears in the Schur- 
basis expansion for L^{hk) with coefficient —1. It then follows from the second part 
of Theorem 16.11 that the coefficient of nix is —1 as well. □ 

7 Real roots and Toeplitz matrices 

We now consider two other (almost equivalent) settings where, in contrast to the 
results of the previous section. Conjecture [LT] does seem to generalize. In fact, this 
may be the right level of generality to find a proof. 
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Let (ofc) = ao,ai,...,a„ be a finite sequence of nonnegative real numbers. It 

was sliown by Isaac Newton that if all the roots of the polynomial p[ak\ == Oq + 
aix + ■ ■ ■ a„x" are real, then the sequence (a^) is log-concave. For example, since 
the polynomial (1 + x)"^ has only real roots, the nth row of Pascal's triangle is 
log-concave. It is natural to ask if the real-rootedness property is preserved by 
the ^-operator. The literature includes a number of results about operations on 
polynomials which preserve real-rootedness; for example, see [6| ITj ISl [221 [311 [32] . 

Conjecture 7.1. Let (a^) he a finite sequence of nonnegative real numbers. If p[ak\ 
has only real roots then the same is true of p[C{ak)\- 

This conjecture is due independently to Richard Stanley [private communica- 
tion]. It is also one of a number of related conjectures made by Steve Fisk [10]. If 
true. Conjecture 17.1! would immediately imply the original Boros-Moll Conjecture. 
As evidence for the conjecture, we have verified it by computer for a large number of 
randomly chosen real- rooted polynomials. We have also checked that has 
only real roots for all i < 10 and n < 40. It is interesting to note that Boros and 
Moll's polynomial Pm{x) in equation ([2]) does not have real roots even for m = 2. 
So if the corresponding sequence is infinitely log-concave then it must be so for some 
other reason. 

Along with the rows of Pascal's triangle, it appears that applying C to the other 
finite lines we were considering in Section [4] also yields sequences with real-rooted 
generating functions. So we make the following conjecture which implies the "if" 
direction of Conjecture 14.41 

Conjecture 7.2. For < u < v, the polynomial p[C\^{(^^^^^)] has only real roots 
for all i > 0. 

We have verified this assertion for all n < 24 with i < 10 and f < 10. In fact, 
it follows from a theorem of Yu [33] that the conjecture holds for i = and all 
< u < V. So it will suffice to prove Conjecture 17. 1! to obtain this result for all i. 

We can obtain a matrix-theoretic perspective on problems of real-rootedness via 
the following renowned result of Aissen, Schoenberg and Whitney [1]. A matrix 
A is said to be totally nonnegative if every minor of A is nonnegative. We can 
associate with any sequence (a^) a corresponding (infinite) Toeplitz matrix A = 
{cij-i)i,j>o- In comparing the next theorem to Newton's result, note that for a real- 
rooted polynomial p[ak] the roots being nonpositive is equivalent to the sequence 
(afc) being nonnegative. 

Theorem 7.3 ([Ij). Let (ofc) be a finite sequence of real numbers. Then every root 
of p[ak] is a nonpositive real number if and only if the Toeplitz matrix {O'j~i)i,j>o is 
totally nonnegative. □ 
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To make a connection with the /^-operator, note that 



flfe-l dk 



which is a minor of the Toephtz matrix A = {aj-i)ij>o. Call such a minor adjacent 
since its entries are adjacent in A. Now, for an arbitrary infinite matrix A = 
{cii,j)i,j>o, let us define the infinite matrix C{A) by 



C{A) 



i,j>0 



Note that if A is the Toeplitz matrix of {a^) then C{A) is the Toeplitz matrix of 
C{ak)- Using Theorem 17.31 Conjecture 17.11 can now be strengthened as follows. 

Conjecture 7.4. For a sequence (a^) of real numbers, if A = (aj-j)jj>o is totally 
nonnegative then C{A) is also totally nonnegative. 

Note that if (ofc) is finite, then Conjecture 17.41 is equivalent to Conjecture 17.11 
As regards evidence for Conjecture 17.41 consider an arbitrary n-by-n matrix A = 
{aij)2j=i. For finite matrices, C{A) is defined in the obvious way to be the (n — 1)- 
by-(rz — 1) matrix consisting of the 2-by-2 adjacent minors of A. In P[ Theorem 
6.5], Fallat, Herman, Gekhtman, and Johnson show that for n < 4, C{A) is totally 
nonnegative whenever A is. However, for n = 5, an example from their paper can 
be modified to show that if 



A 



then A is totally nonnegative for t > 0, but C{A) is not totally nonnegative for 
sufficiently large t {t > V2 will suffice). We conclude that the Toeplitz structure 
would be important to any affirmative answer to Conjecture 17. 4[ 

We finish our discussion of the matrix-theoretic perspective with a positive result 
similar in flavor to Conjecture 17. 4[ 

Proposition 7.5. If A is a finite square matrix that is positive semidefinite, then 
C.{A) is also positive semidefinite. 

Proof. The key idea is to construct the second compound matrix C2{A) of A, which 
is the array of all 2-by-2 minors of A, arranged lexicographically according to the 
row and column indices of the minors [Ti 



/ 1 


t 








\ 


t 


t^ + i 


2t 


e 





t' 


t^ + 2t 


l + 4t2 


2t^ + t 










2t^ + 2t 


t" + 2^2 + 1 


t 


V 







t^ + t 





18 



We claim that if A is positive semidefinite, then so is C2{A). Indeed, since the 
compound operation preserves multiphcation and inverses, the eigenvalues of C2{A) 
are equal to the eigenvalues of C2{J), where J is the Jordan form of A. If J is 
upper-triangular and has diagonal entries Ai, A2, . . . , An, then we see that J) is 
upper-triangular with diagonal entries XiXj for all i < j. Since the Aj's are all 
nonnegative, so too are the eigenvalues of C2(J), implying that C2{A) is positive 
semidefinite. 

Finally, since C{A) is a principal submatrix of C2{A), C{A) is itself positive 
semidefinite. □ 

Acknowledgements . We thank Bodo Lass for suggesting that we approach Con- 
jecture 11.11 from the point-of-view of real roots of polynomials. Section [7] also bene- 
fited from interesting discussions with Charles R. Johnson. 
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